Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
201	Approximation Algorithms for the Class Cover Problem Adam Cannon and Lenore Cowen Department of Mathematical Sciences Johns Hopkins University Baltimore, MD 21218 Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:20 Computational complexity theory Mathematics Theory of computation NP-complete problems Operations research Set cover problem Approximation algorithm Facility location problem Dominating set Combinatorial optimization Reduction Algorithm
202	Chain minors are FPT Jaroslaw Blasiok1 and Marcin Kami´ nski2 1 Instytut Informatyki Add to Reading List Source URL: rutcor.rutgers.edu Language: English Computational complexity theory Theory of computation Analysis of algorithms Order theory Parameterized complexity NP Exponential time hypothesis Randomized algorithm Time complexity Partially ordered set Order dimension
203	DIMACS Technical ReportJuly 1995 A Formal Framework for Evaluating Heuristic Programs 1 by Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:25 Mathematics Computational complexity theory Primality tests Finite fields Polynomials Combinatorial optimization Matching Algorithm Euclidean algorithm PP MillerRabin primality test XC
204	CS264: Beyond Worst-Case Analysis Lecture #10: Planted and Semi-Random Graph Models∗ Tim Roughgarden† October 22, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2015-01-05 12:59:35 Graph theory Computational complexity theory Mathematics NP-complete problems Clique problem Planted clique Graph partition Graph coloring Clique Time complexity Maximal independent set Pathwidth
205	Can Quantum Search Accelerate Evolutionary Algorithms? Daniel Johannsen Max Planck Institute for Informatics Department of Algorithms and Complexity Saarbrücken, Germany Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Theoretical computer science Theory of computation Computational complexity theory Quantum algorithms Quantum computing Models of computation Decision tree model Quantum phase estimation algorithm PP Quantum walk Time complexity Quantum information
206	Microsoft Wordtext.nativedoc Add to Reading List Source URL: web.uvic.ca Language: English - Date: 2012-11-03 03:43:42 Graph theory Computational complexity theory Mathematics NP-complete problems Vertex cover Clique Degree Connectivity Independent set Graph coloring
207	Algorithmic Techniques for Geometric Optimization? Pankaj K. Agarwal1 and Micha Sharir2;3 1 Department of Computer Science Box 90129, Duke University, Durham, NC, USA. Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2012-06-29 03:18:26 Computer science Mathematics Computational complexity theory Analysis of algorithms Combinatorial optimization Theoretical computer science Parametric search Computational geometry Algorithm Time complexity Selection algorithm Bounding sphere
208	Issues in Multimedia Authoring Lecture 10: Limitations of Computers Keith Douglas Summary Add to Reading List Source URL: philosopher-animal.com Language: English - Date: 2007-04-18 22:48:16 Mathematics Theoretical computer science Theory of computation Structural complexity theory Computability theory Halting problem Mathematical proof Undecidable problem Negation Reductio ad absurdum Reduction Square root of 2
209	fea-mcgeoch.qxp:58 AM Add to Reading List Source URL: www.ams.org Language: English - Date: 2001-02-16 13:50:35 Computational complexity theory Theory of computation Mathematics Complexity classes Analysis of algorithms Graph coloring Theoretical computer science Algorithm NP Time complexity Greedy algorithm P
210	Noncommutativity makes determinants hard? Markus Bl¨aser1 Saarland University Abstract. We consider the complexity of computing the determinant Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-01-17 05:35:19 Algebra Mathematics Algebras Linear algebra Matrix theory Ring theory Semisimple algebra Algebra over a field Nilpotent Commutative algebra Associative algebra Von Neumann algebra

UPDATE